Fast Evaluation of Radial Basis Functions: Methods for Four-Dimensional Polyharmonic Splines
نویسندگان
چکیده
As is now well known for some basic functions φ, hierarchical and fast multipole-like methods can greatly reduce the storage and operation counts for fitting and evaluating radial basis functions. In particular, for spline functions of the form
منابع مشابه
Fast evaluation of polyharmonic splines in three dimensions
This paper concerns the fast evaluation of radial basis functions. It describes the mathematics of hierarchical and fast multipole methods for fast evaluation of splines of the form
متن کاملPolyharmonic Smoothing Splines for Multi-dimensional Signals with 1/ ‖ω‖ - like Spectra
Motivated by the fractal-like behavior of natural images, we propose a new smoothing technique that uses a regularization functional which is a fractional iterate of the Laplacian. This type of functional has previously been introduced by Duchon in the context of radial basis functions (RBFs) for the approximation of non-uniform data. Here, we introduce a new solution to Duchon’s smoothing prob...
متن کاملPOLYHARMONIC SMOOTHING SPLINES FOR MULTI-DIMENSIONAL SIGNALS WITH 1~slash~ ||omega|| ^tau - LIKE SPECTRA
Motivated by the fractal-like behavior of natural images, we propose a new smoothing technique that uses a regularization functional which is a fractional iterate of the Laplacian. This type of functional has previously been introduced by Duchon in the context of radial basis functions (RBFs) for the approximation of non-uniform data. Here, we introduce a new solution to Duchon’s smoothing prob...
متن کاملPOLYHARMONIC SPLINES ON GRIDS Z× aZ AND THEIR LIMITS
Radial Basis Functions (RBF) have found a wide area of applications. We consider the case of polyharmonic RBF (called sometimes polyharmonic splines) where the data are on special grids of the form Z× aZn having practical importance. The main purpose of the paper is to consider the behavior of the polyharmonic interpolation splines Ia on such grids for the limiting process a → 0, a > 0. For a l...
متن کاملNumerical Solution of Two-Dimensional Hyperbolic Equations with Nonlocal Integral Conditions Using Radial Basis Functions
This paper proposes a numerical method to the two-dimensional hyperbolic equations with nonlocal integral conditions. The nonlocal integral equation is of major challenge in the frame work of the numerical solutions of PDEs. The method benefits from collocation radial basis function method, the generalized thin plate splines radial basis functions are used.Therefore, it does not require any str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Math. Analysis
دوره 32 شماره
صفحات -
تاریخ انتشار 2001